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Introduction 

Given a continuous real- valued function on [0, 1], and a closed subset E C [0, 1] we 
denote by f\j? the restriction of / to E, that is, the function defined only on E that 
takes the same values as / at every point of E. The restriction f\j? will typically 
be "better behaved" than /. It may have bounded variation when / doesn't, it may 
have a better modulus of continuity than /, it may be monotone when / is not, etc. 
All this clearly depends on / and on E, and the questions that we discuss here are 
about the existence, for every /, or every / in some class, of "substantial" sets E 
such that f\j? has bounded total variation, is monotone, or satisfies a given modulus 
of continuity. The notion of "substantial" that we use is that of either Hausdorff or 
Minkowski dimensions, both are defined below. 

Here is an outline of the paper. We refer to theorems by the subsection in which 
they are stated. 

Section 2 deals with restrictions of bounded variation. Theorem 2.1, part / 
states that every continuous real-valued function on [0, 1] has bounded variation 
on some set of Hausdorff dimension 1/2. Part // of the theorem shows that this is 
optimal by constructing an appropriate lacunary series whose sum has unbounded 
variation on every closed set of Minkowski dimension bigger than 1/2 (and hence 
on every set of Hausdorff dimension bigger than 1 /2). Analogous results for Re- 
valued functions are proved in subsection 2.6. 

Section 3 deals with restrictions that satisfy a Holder condition with parameter 
CC G (0, 1). It was known, though never stated in this form, that for every continuous 
function / on [0, 1] and every a 6 (0, 1) there exists sets E of Hausdorff dimension 
1 — a such that f\g satisfies a Holder a condition (see subsection 3.1). Extending 
the methods used in the proof of theorem 2.1, we give an elementary proof of the 
result (theorem 3.1 part /) and show, in part //, that it is optimal by constructing, 
as in the proof of part // of theorem 2.1, an approriate lacunary series whose sum 
is a function for which nothing better can be done. 
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In section 4, theorem 4.1, we construct continuos functions / that satisfy a 
Holder-a condition for all a < 1 and yet if /Ig is Lipschitz or monotone, then E 
is "arbitrarily thin". Theorem 4.2 deals with monotone restrictions of continuous 
functions. 

In section 5 we consider the relative advantage of restrictions of functions that 
satisfy various Holder smoothness conditions, give partial results and point out 
some open problems. 

By including the short section 1, we try to make the exposition elementary and 
self-contained, requiring no background material beyond what should be "com- 
monly known". 

Notations and terminology. 

A modulus of continuity is a monotone increasing continuous concave function 
(o(t) on [0, 1], such that to(0) = 0. 

Given a real-valued function / on [0, 1], a closed set E, and a modulus of con- 
tinuity CO, we write /|g £ C a if for all t £ E there exist 8 = 8(t) > and C = C(t) 
such that if z £ £ and \t-x\ < 8(t) then \f(t)-f(r)\ < C{t)co(t-z). 

For co(t) = t a , < a < 1 we write Lip a instead of C a . Lipj is usually referred 
to as the Lipschitz class, while Lip a , < a < 1, as the Holder a classQ 

The (total) variation, var(E,f), of a function / on a closed set E, is defined by 

var(E,f) = sup£|/(x i+ i) -f(xj)\, 

the supremum is for all finite monotone increasing sequences {xj} C E. We write 
f£BV(E) ifvar(£,/) < °° 

The oscillation of g on a set E is 

(1) osc(g,£) = maxg(x) -ming(x). 

Finally, if E C [0, 1] is closed, we denote by \E\ the (Lebesgue) measure of E. 

1 Dimensions 

1.1 (Lower) Minkowski dimension. 

Definition. Let s > 0. An ^-separated set of length m is a set J = {xj}'j =l in [0, 1] 
such that \xk~Xj\ > sfor j ^ k. 

1 Some classics refer to the Holder classes as the Lipschitz a classes — hence the notation. 
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For a subset E C [0, 1], denote by L n (E) the smallest number of intervals of 
length n~ l needed to cover E. Denote by L* the largest number L such that E 
contains some « _1 -separated sequence of length L. 

Lemma. 

(2) L n {E)<L* ln {E)<L 2n {E). 

PROOF: A pair of points whose distance is > {2n)~ l cannot belong to the same 
interval of length (2n) _1 . Conversely, if {jc/}^Lj is a maximal (2n)~ l separated 
subset of E, then the intervals of length n~ l centered at Xj cover E. < 

The Minkowski dimension, ^#-dim(£') of E is defined as the limit, if it exists, 

(3) ^-dim(£) = Urn l0 f" (£) = lim l °f^\ 

n->oo log ft n^°° log« 

The lower Minkowski dimension «Sf ^#-dim(£') of E is well defined for all sets 

by 

(4) J^#-dim(£) = liminf l0gL " (£) = liminf l0gL * (£) . 

log 7i logrc 

Example. If E = {}}J=i, the subset {}}" =i is nT 2 separated and L* 2 (E) > n. 
On the other hand the intervals [jn~ 2 ,(j + l)n~ 2 ], j = 1,. . . ,n cover { j}J =n , and 
n additional intervals of the same size cover 

{)}"=!> so that L n i{E) < In. By @ 
L n z(E) ~ n, the limit in ([3]) exists, and ^#-dim(£') 



l 
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1.2 Hausdorff dimension. The Hausdorff dimension J^-dim(E) of a set E C 
E is the infimum of the numbers c for which there is a constant C such that, for 
every e > 0, there exists a covering of £ by intervals /„ satisfying: 

(5) sup|/„|<£ and Y |/„| c < C. 

n 

Since covering by intervals of arbitrary lengths < e can be more efficient than 
covering by intervals of a fixed length, 

(6) JT-dim(£) <J^#-dim(£); 

the Hausdorff dimension of a set E is bounded above by its lower Minkowski 
dimension. The inequality can be strict: for example, if E is countable then 
J^-dim(E) = 0, while «5f^#-dim(£') can be as high as 1. 

A useful criterion for a lower bound on the Hausdorff dimension of a closed 
set E is the following: 
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Lemma. Assume that E carries a probability measure /I such that < C\I\ 
for every interval I then J%?-dim(E) > 8. 

Proof: If c < 8, and 4 are intervals such that \I n \ < e and Lil„ D E, then 

(7) i < £ju(/„) < c£|/„| 5 < Ce 5 - C £|4| c . 

That means £|/„| c > C _1 £ c_5 which is unbounded as e — > 0. < 

1.3 Determining functions. A Hausdorff determining function is a continuous 
nondecreasing function h on [0, 1] satisfying h(0) = 0. The Hausdorff dimension 
introduced in the previous subsection uses explicitly, in ([5]>, the functions h c {t) = t c , 
with < c < 1 as does (implicitly) the definition of the Minkowski dimension. 

A set E C [0, 1] has zero /j-meassure if, for every e > 0, there exist intervals /„ 
such that |) < £ and E C UI n . 

A set E C [0, 1] is Minkowski-/j-null if liminfL„/i(l /«) = 0. 

A set that is Minkowski /j-null has zero /j-measure. The converse is false. 

2 Restrictions of Bounded Variation 

2.1 The total variation of restrictions. Given a function / on K and a closed 
set E, we denotes the total variation of the restriction /Ig of / to E by var (£,/), 
and write / £ BV(E) if vax(E,f) < °o. 

Theorem. I: For every real-valued f £ C([0, 1]), there are closed sets G C [0, 1], 
such that ^-dim(G) >\andfe BV(G). 

II: There exists real-valued functions F £ C([0, 1]) swc/i f/ia? var(E,F) = oo 
for every closed set E C [0, 1] smc/i f/iaf Jzf^-dim(E) > fa«<i, in particular, for 
closed sets E such that Jf?-dim(E) > j). 

2.2 The proof of part / of the theorem uses the following lemma. 

Lemma. Let I be an interval and E <Zl a closed set, <p £ C{E) and osc{(p,E) = a. 
Then there are subsets Ej <ZE, j = 1,2, carried by disjoint intervals Ij, such that 
\Ej\ > \\E\ and osc((p,Ej) < f. 

Proof: If / = [ti,t 2 ] let t 3 be such that \Ef~) [hjtj]] = %\E\. Set h = [t\,h] and 
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Define E\ C h as follows: Let [c,c + a] be the smallest interval containing 
(p(EC\h). Write G\ = E n (p~ [ Qc,c+ la)) and G 2 = Enp _1 ([c+ \a,c+a\), and 
observe that either |Gi| > l\E\ or | C?2 1 > ||^| (or both). Set Z?i as Gi in the first 
case, and as G2 otherwise. Define E2 C h in the same way. < 

We call the sets Ej descendants of E, and refer to the replacement of each E by 
its two descendants as the standard procedure. We sometime use the alternate 
procedure in which we replace each E by only one of the two descendants. 

Proof of the theorem, part / : Let / e C([0, 1]) be real-valued. We apply 
the lemma, with q> = f, repeatedly. We use the standard procedure most steps 
and the alternate procedure occasionally, c(k) ~ 21og 2 & times out of k. After 
k iterations we have a set S k which is the union of 2 k -< k ) ~ 2 k k~ 2 sets Et a , 
each of Lebesgue measure > 2~ 2k , carried by disjoint intervals 4 jCe , and such that 



E k , a )<2 ~*. Write G = fV 



>k- 



For x,y £ G let k(x,y) be the last k such that x and y are in the same component 
E k>a . Remember that \f{x)-f{y)\ < 2- k . 

In a monotone sequence {xj} f J =l C G and any k£N, there are at most 2 k ~ c ^ ~ 
2*fc -2 values of j for which fe(jcy,JC;+i) = k; so that 

(8) Il/to+i) - <£2^«2-^£2^- 2 2^ = £^ 



-2 



It follows that the total variation of /[(j is bounded by 2 . 

Let ^ a probability measure carried by that puts the same mass 2 c ^^ k on 
every E k;(X . Observe that, for all / G N, /i*+/(£*,a) = 

Let n be a weak-star limit of ^ as & — > 00. Since every interval / of length 
2 intersects at most two sets of the form E^ a we have ju(/J < C\I\ and, by 



lemma 1.2 J^-dimG > 1/2. 



2.3 The proof of part // of the theorem is a construction that uses as a building 
block the 2-periodic function q>, defined by: 

(9) (p(2m + x) = 1 — \x\ for \x\ < 1 and m £ Z. 
We write (p n (x) = (p(2nx). 

Lemma. Let J = {xf\ C [0, 1] be an s-separated monotone sequence of length m. 
Ifm> 2n, then, for a > 0, 

(10) var(J,a(p n ) = ) }a(p n (xj+i) — a(p„(xj)\ > (m — 2n)2nas. 
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PROOF: There are at most In values of j for which xj and Xj + \ are separated by 
some (£ = 1, . . . ,2n). For all other j we have a(p n linear and \a(p' n \ = 2an in 
[jcy,Xy_)_i] so that 

(11) \a%(xj + \) — a(p n (xj)\ = 2na(xj + \ — Xj) > 2nas, 

and there are at least m — 2n such values of j. < 

2.4 We can modify aq> n somewhat without affecting ( fT0| ) materially. 

Lemma. Let g G C([0, 1]), ||g||oo < nsa/10, and G £ C([0, 1]) with Lipschitz con- 
stant bounded by j^, then 

(12) var(J, G + a(p n +g)>{m — 2n)nsa. 

PROOF: For the values of j for which Xj and Xj+\ are not separated by some ^ we 
have 

\a(pn(xj + i) - a%(xj)\ = 2na(x j+1 -xj), 

(13) \G(x j+ i) - G(xj)\ < ^(xj+i -xj), 

nas na 

\g{Xj+i) -g{Xj)\ ^ T^" < ~5^ Xj+l ~ Xj ' } 

so that 

na nsa 
\G + a%+g)(x j+l )-(G + a(p n +g)(xj)\ > (2na - — ){x j+l -Xj) - — > nsa 



which implies ( 12 1 



We use the lemma with m = 20n and the right-hand sides of ( [TO] ) and < \T2\ will 
be (wastefully) written simply as n 2 as. 

2.5 

Proof of theorem 2.1, part// : For sequences {ai}, ai > 0, and {«/} c N 
write: m/ = 20«/, si = nJ 2 \ogni, and 

oo jc — 1 co 

(14) F = J^ai% n G k =Y J a l ( ?nn Sk= £ a/<Pn,, 

1=1 1=1 l=k+\ 

The sequences {a{\, ai > and {«/} C N are chosen (below) so that 
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a. aklogrik > k, 

b- L/=i aim < jQa k n k 

These conditions guarantee that the lemma applies with n = n k , G = Gk and g = gk 
so that if J is s k separated of length m k , then 

(15) var(/,F) > r^a k s k = allograft > k. 

If ^f^#-dim(£') > 1/2 then, for all k > k(E), E contains ^-separated se- 
quences JE{nk) of length rrik, so that 

(16) var(£,F) > vzr(J E (n k ),F) > k, 

and the function F = YT=i a i%i nas infinite variation on every closed E such that 
J2^#-dim(£) > i. 

The sequences {af\ and {«/} are defined recursively: 

Take a\ = 1/2 and n\ = 100. 

If a/ and nj defined for / < k, set a k +\ = ^<^k n k l > an d observe that this rule 
guarantees that Y*j>k a j < 2a*> so that c. is satisfied. 

Now take «jt + i big enough to satisfy conditions a. and b. < 



2.6 M rf -valued functions. The generalization of Theorem 2. 1 to R^-valued func- 
tions is the following statement: 

Theorem. I: For every continuous -valued function g, there are closed sets 
E C [0, 1], such that Jf-dim(£) > and g <E BV{E). 

II: There exists continuous M. d -valued functions F such that if E C [0,1] is 
closed and ^f^-dim(E) > then var(E,F) = °°. 

The proofs of both parts are the obvious variations on the proofs for d = 1 . 



The proof of part I differs from that of the corresponding part of Theorem 2.1 
only in the estimate of the measures of the sets E k ^ a defined at the Ar'th stage, car- 
ried, as before, by disjoint intervals 4 ,a> an d such that osc(g,E ka ) < 2~ k , but now 
of Lebesgue measure > 2~( d+l ^ k . This guarantees that the Hausdorff dimension of 
the set, constructed as before, is > ■ 
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For part // we replace the function % by \j/ n = \j/ n j(mx) where m = [n y l d ] (the 
integer part of n l / d ) and Yn,d is an even 2-periodic M^-valued function satisfying: 
HVmII — 1 and, for x,y such that [x] = [y] and \x — y\ > l/n: 

(17) \\Wn4{x)-Wn,d{y)\\>rr^ 
so that 

(18) HVnW ~~ VnOOH > n ~~ d if [mx] = [my] an d \x — y\ > nT^ . 

A set E such that Jz? ^#-dim(£') > , E contains, when n is large, n~~ ~3~ -separated 
sequences {jc/}f of length L » ns and for all, but at most m ~ values of j, we 
have ||y B (jc_/+i) — VrefeOII — n i so tnat tne variation of \\f n on E is large. 

One can construct the functions Yn,d as follows. Let A m = A mx j be the set of 
(m + l) d points v; = . . .k^) satisfying < kj < m in N d , enumerated in a way 
that ||v/+i — v/|| = 1, i.e., v/ and vj+i have the same entries except for one, on which 
they differ by 1. The function \jfn,d is defined on [—1, 1] by stipulating that it is 
2-periodic, even, and it maps [j rn ^y , j^y] linearly onto 

3 Holder restrictions 

3.1 Theorem. I: Assume < (X < 1. Given a continuous function f, there exists 
a closed set E such that M'-divciE = 1 — a, and /lg G Lip a . 

II: For < (X < 1 f/iere exz'sf continuous functions f such that if '/lg G £zp a 
/or a closed set E, then Jif-dimE < 1 — a. 

Part / of the theorem derives easily from properties of Gaussian stationary pro- 
cesses on the circle, established in (T). The proof reads: 

"Take a Gaussian stationary process X on the circle (Fourier series with in- 
dependent Gaussian coefficients) such that X G Lip a and J^-dimX^ 1 (0) = a a.s. 
Then write E = (X — f)~ l (0) and apply remark 2 in Chapter 14, section 5, page 
206 of ID." 

Part // of the theorem shows that part / is optimal. We give here an elementary 
proof of both parts. 



3.2 We prove part / of the theorem by the method used in the proof of part / of 
theorem 2. 1 The following is an extension of the procedures introduced in 2.2 
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Lemma. Let E C I C [0,1] be a closed set, f £ Cr(E) and osc{f,E) = a. Given 
£ > 0, integers k>2 and I > 2, there are subsets E m C E, m = 1 , 2, . . . , k, carried 
by disjoint intervals I m , such that 

a. The distance between any two E m 's is at least \E\e/k; 
h IF I > — IFI- 

■'■ \ L -'m\ — M |^|> 
C. osc{f,E m )<f. 

PROOF: Choose the increasing sequence {x m }, m = 0,...,kso that 

|£n[0,x m ]| = |£|f, 
and let y m = x m + \E\e/k. Write I m = [y m ,x m+ \] and E m =EC\I m . 
Then \E m \ > \E\^. 

Let J = [min A:6 £'/(^),max x6 £'/(x)] (so that |7| = a). Divide J into / equal 
intervals, J s , s = 1, . . . ,/, and write E m>s = E m C\f~ l J s . For every m let s(m) be 
such that \E m s ( m ) \ > \E\ and set E m = E m ^ m y < 

We refer to this as the k,l,£ procedure on (I;E), call the pairs (I m ;E m ) the (first 
generation) descendants of (I;E) and rename them as {l\^ m ;E\ )m ). 

We rename the parameters k, I, £ as k\ , l\ , £\, and repeat the procedure on each 
{h,m',E\^ m ) with parameters k2,h,£i. We have the second generation, with k\ki 
descendants named {h,m\E2, m ), m= \,...,k\k2- 

We iterate the procedure repeatedly with parameters kj,lj,£j for the y'th round, 
and denote 

(19) K n = f\kj, L n = f\lj fi n = f\{\- ej ). 

7=1 7=1 1 

After n iterations we have K n intervals l nm , each carrying a subset £"„ m of E 
such that \E n , m \ > f) n K~ l L~ 1 \E\, and any two are separated by intervals of length 

>£ n n n ^K-'L-\\E\. 

Given a G (0,1), we choose the parameters kj, lj uniformly bounded, and 
£j — > so that 

(20) a " = logyr„ + logL„-log(e„f]„) > ^""log^ + log^-log^ <1_a ' 

and a n — ► a, p n — > 1 — a. 

Denote E* = U*" =l E n . m , observe that E* C E*_ v and set E* = HE*. 
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We claim that E* satisfies the requirements of part / of the theorem. To prove 
the claim we need to show 

a. Jf-dim£* > (1 -a). 

b. f\ E * G Lip a . 

PROOF: For claim a. we construct a probability measure p.* on E*, such that for 
every a' > a, there exists a constant C = C(a') such that pi* (I) < C\I\ a for all 



intervals /. By lemma 1.2 this proves J4?-dimE* > (1 — a). 

Denote by \i n the probability measure obtained by normalizing the Lebesgue 
measure on E* by multiplying it, on each E nfn , by a constant c nM = K~ l \E n ^ m \~ l , 
so that pL n (E nm ) = K~ . The sequence {p n } converges in the weak-star topology 
to a measure p* carried by E*. Observe that p*{E lun ) = p n {E n ,m) = K~ l . 

We evaluate the modulus of continuity of the primitive of pL* by estimating the 
size of intervals A such that pi* {A) > 2K~ . Such interval must contain an interval 
I„ t m, and hence E njn , and it follows that 

(2D |A| > |/„,„| > \E lhm \ > f\ n K- l L- l \E\ 

which means that for every a' > a we have for n large enough and every interval 

1 n.m 

\<\1 I logA'„+] 0g L„-logi)„ —1/ I"" < 1/ \ l ~ a 

K^-^J h 1 \ L n,m) ^ \ 1 n,m\ — \ 1 n,m\ 2i \ 1 n,m\ 

and it follows that for arbitrary intervals / and any a' > a, as |/| — > 
(23) pL*{I) = o(\I\ l - a ' 



which means that the Hausdorff dimension of E* is at least 1 — a. 
The modulus of continuity # of f\]7* is determined by: 

"Let x,y £ E* . Let n be the smallest index such that x,y are not in the same 
E n ^ m . Then \x — y\ > E n fi n K~ x L~ x \E\ and \ f(x) — f(y)\ <L n \." which translates 
to ■&(£„!] n K- l L~\\E\) < L~\, or, for t in this range #(/) = 0{t a "), and for all t 

(24) $(t) = 0{t a ) 



Remark: Reversing the inequalities in ([20]) by an appropriate choice of the param- 
eters we obtain a set E* that has positive measure in dimension 1 — a, such that the 
modulus of continuity of f\j7* is bounded by t a \logt\ a+£ as t — > 0. 
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3.3 Proof of theorem 3.1, part //. As in section 2, we write 

00 n 

(25) f{x) = Y j aj<f>{X j x), and f n (x) = Y, a Mh' x ) 

1 l 

where (p is the 2-periodic function defined by ([9]), aj is fast decreasing, Xj fast 
increasing. Both aj and Xj depend on a, and will be defined inductively. 
Choose (arbitrarily) a\ = \, and X\ = 10. 

Assuming aj and Xj have been chosen for j < n, we shall choose a n+ \ small 
(see below) and then X n+ \ a large enough integral multiple of A,, so that: 

11 

(26) X n | A„ + i, and a n+ \X n+ \ >2^ajXj, 

l 

The divisibility guarantees that that /„ is linear in each of the intervals (^-, 
and the successive inequalities in ( [26] > that 1 4/„| > ia„A,! > 2". 
Let £" be closed, and assume that /|g G Lip a . Denote 

E„ = {x:x G £, — < — y| a for all y G £ such that |x— y| < X~ }. 

Clearly E n C E n +i, and £* = \imE n D £\ It suffices, therefore, to show that E n 
can be covered by intervals /,•„ such that Y^jVjA^ < £ » j8> w i tn e «,/3 — * f° r ever y 
> 1-oc. 

Write E n j = E n n [^-, ^-]. For jc,y G and in particular the pair x,y such 
that E n j C [i,y] we have 

(27) n|jc-y| a > \f(x)-f(y)\ > ^a n X n \x - y\ - 2a n+i . 

If a n+ \ is small enough, this implies \x — y\ l ~ a < ^j-, and E n can be covered by 
X„ intervals Ij yU of length \Ij >n \ < (jj-) '~ a . 
For any j3 , 

(28) |/,^<(^)^, and < (*) 

For [5 > 1 — a the exponent of A n is negative, and we take X n big enough (after 
choosing a n ). 

This concludes the proof of theorem [3] < 
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4 Lipschitz and monotone restrictions 

4.1 Lipschitz restrictions. Part // of theorem 3 indicates that there are con- 
tinuous functions / such that if /[g G Lip l then J^-dimE = 0. The following 
refinement shows that even if / is "almost" Lip l5 the set E can be "arbitrarily" 
thin. 

Theorem. Given a Hausdorff determining function h, and a modulus of continuity 
CO such that lim Jw o CO (s) fs = °°, there exist functions f G C ffl such that if f\g G Lip { , 
then E has zero h-measure. 

Notice that the assumption lim^o CO{s)js = °°, allows co(s) = 0(s a ) for all 
a < 1. The corresponding / € C m belongs to Lip a for all a < 1. 

PROOF: We use again the series ( |25] ), namely 



and adapt the parameters a n and X n to the current context. Both aj and Xj will be 
defined inductively, aj will be fast decreasing, Xj fast increasing. 

Denote by CO n (s) = max v \ /t \ <s a n \(f){X n {x+ / z)) — (p(X n (x))\, the modulus of con- 
tinuity of a n (p(X n x). The condition co n (s) = O(co(s)), as s — > 0, guarantees that 
/ G C m . Observe that 



i. The first condition we impose on a n ,X n is: a n < co{\/X n ). It implies that 
co n (s) < min(a M ,C0(s)) for all As (o{\/X) » l/X, the condition is consistent 
with having a n X n arbitrarily large. 

ii. Given a n and X n , define c n by the condition co(c n ) = 2"a n X n c n = 2 n co n (c n ). 
This implies that for s < c n we have co(s) > 2 n a n X n s and 



so that for c n+ \ < s <c n we have < co(s) + J^J =n+l aj. It follows that if 

a„ decreases fast enough (while X n increases, allowing a n X n to be as large as is 
needed), we have indeed / G C m . 



f = J^ aj (p(Xjx) 



(29) 




a„ if s > X n 1 
a n X n s if < s < X n 



(30) 
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iii. Assuming aj and Xj have been chosen for j < n, we shall choose a n+ \ small 
(see below) and then X n+ \ a large enough integral multiple of X n so that: 

n 

(31) Xn | Xn+i, and a n+ \X n+ i > 2^a 7 -A 7 -, 

1 

The divisibility guarantees that that /„ is linear in each of the intervals (j-, 
and the successive inequalities in ( [3T] > that | j[ t f n \ > \a n X n » 2 n . 
Let E be closed, and assume that /lg G Lipj. Denote 

Z?„ = {x:x G £, \f(x) —f(y)\ < rc|x — y| for ally £ £ such that \x — y\ < X~ 1 }. 

Clearly E n C E n +i, and £* = \imE n D £\ It suffices, therefore, to show that E n 
can be covered by intervals Ij M such that Y.jh(\Ij, n \) < £ n, with e n — > 0. 
Write E nJ = E n n [£, ^]. If x,y G £„j then 

(32) > |/(*)-/()0l > ^a„X„\x-y\-2a n+ i 

which implies |x — y| < 4a, l+ i/(a n A„ — 2«). It follows that E n can be covered by X n 
arcs of length bounded by /„ = 4a, 1+ i / (a„A„ — 2n) < 5a n+ \ /a n X n . 

Choose a n+ i small enough so that X n h(l n ) < n~", and then X n+ \ appropriate to 
guarantee ( [31) . 

Remark: The proof shows, in fact, that E is Minkowski /i-null. < 

4.2 Monotone restrictions. Does there exist a function / G C([0, 1) such that 
if /|£ is monotone then E has Hausdorff dimension 0? 

Theorem. Given a Hausdorff determining function h, there exists f G C([0, 1]) 
,™c/z ?/za? if f\E is monotone, then E has zero h-measure. 

PROOF: Now we have to give up the building block q> defined in (9) and the corre- 
sponding functions (p n . Let us denote by y m (x) the 1-periodic function satisfying: 
Ym(0) = = 0, y m (m~ l ) = 1 and y m (x) linear on [0, mr 1 } and on 1]. 

Write / = Z™aj\if mj ((-iyXjx) and /„ = Eifl;y m; ((-l) ; V)' where aj, mj, 
and Xj will be defined inductively. 

The first conditions are 

(33) mj-iXj-i \ mjXj, and a„A„ > 2 V ajmjXj, 

l 
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so that f n is linear in each of the intervals (^-intervals) (— t-.-^t-). Each such 
interval is divided in the next generation into one "fast" interval on which 
I tjffn+i I ~ ®n+\ m n+\hn+\ an d the union of the remaining "slow" intervals on which 

\jjfn+\ \ ~ dn+lKi+l- 

For even n (resp. odd n) f n is increasing (resp. decreasing) on the fast intervals 
and decreasing (resp. increasing) on the unions of the slow ones contained in an 
(n — 1) -interval. 

Let E be closed, f\g monotone increasing. Let n be even. Then, if J is the slow 
part of an ^-interval, the diameter of J HE is bounded by a n+ \/a n X n . The number 
of such 7's is X n . Choose a n+ \ such that X n h(a n +\ / a n \ n ) — ► 0. 

E\\JJ is covered by the union of the fast w-intervals that is X n intervals of 
length m^ 1 . Choose m„ (after choosing A„) so that X n h(m~ l ) — ► 0. < 



5 Restrictions of Holder functions 

5.1 Smoothness. 

Theorem. Assume that < j3 < a < 1. There exist functions f 6 Lipp such that if 
f\E ^ Lip a , then E has Hausdorjf dimension bounded by j^Tj- 



PROOF: We keep the notations used in the proof of theorem 4.1 As observed 



there, the condition / € Lip/3 is equivalent to a n = 0[X n 'j (if X n grows fast 



enough). Now a n l ~ a X n '~ a = 0[ X n '~ a '~ a ) and the exponent is negative if 



Question. Is the following statement valid? 

Assume < j3 < (X < 1. (jf/ G f/iere ex/sfs a re? £ swc/i that M'-dimE = 
yEf. and f\ E e Lip a . 

5.2 Bounded variation. For a 6 (0, 1), denote by || || a the Lip a norm. It is 
easy to see that \\a(p„ \\ a ~ an a and if increases fast enough, say n^\ > 2n^, then 
H a k(pn k £ Lip a if, and only if, at = (n^ a ) . 

Theorem. There exists real-valued functions F £ Lip a such that if E C [0,1] is 
closed and Jzf^-dim(E) > then var(E,F) = oo. 
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PROOF: As in the example above define F = Y, a k<pn k where now n k = a k .If 
J£^-d\m(E) > and we set s k = n k ~ 2 logn k , then E contains ^-separated 
sequences J' k of length m k > 20n k , and var(£",F) = oo since for every k, 

(34) var(£,F) > var(4,F) > n 2 k a k s k = \ogn k . 

Question: Is the result best possible: does every / G Lip a have bounded vari- 
ation on some set of dimension c = ? 
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